Міністерство освіти і науки України Національний університет „Львівська політехніка” кафедра ЕОМ Курсова робота   з курсу “Програмно-орієнтовані мови програмування” Виконав: ст.гр. КH-1 Перевірив: Львів – 2006 Завдання для роботи Знаходження оберненої матриці методом Гауса. Вимоги до програми: введення-виведення даних виконати у зручній формі у вигляді таблиць; забезпечити можливість редагування вхідних даних у межах визначених полів введення даних; програма повинна бути реалізована на мові С/С++; програма повинна працювати у вікні MS-DOS під керуванням операційної системи Windows; передбачити введення/виведення даних з клавіатури та з файлу; керування режимами роботи програми виконати за допомогою клавіатури та миші.   Вступ Комп’ютер – це машина, що обробляє інформацію. Вивчення засобів програмування передбачає вивчення того, яким чином ця інформація організована всередині ЕОМ, як вона обробляється і як може бути використана. Тому, для вивчення дисципліни студенту особливо важливо зрозуміти концепцію організації даних і роботи з ними. Програма представляє собою в кінцевому рахунку конкретні формулювання абстрактних алгоритмів, що базуються на конкретних представленнях і структурах даних. Зрозуміло, що рішення про структури даних які необхідно застосувати неможливо прийняти без знання алгоритмів, що застосовуються до цих даних, і навпаки, вибір алгоритмів суттєво залежить від вибраних структур даних. Отже, структури програм і структури даних нерозривно пов’язані. Мова С – це універсальна мова програмування, для якої характерні економічність виразів, сумісний потік управління та структури даних , багатий набір операторів. Мова С не являється ні мовою «дуже високого рівня», ні «великою» мовою, і не предназначається для деякої спеціальної області застосувань, але відсутність обмежень і загальність мови роблять її більш зручною і ефективною для багатьох задач. Методи та засоби розвязування задачі Для розвязання задачі ми напишем програму. Програма повинна мати меню для вибору режиму роботи. Ми повинні реалізувати ввід матриці. На виході ж має бути матриця, обернена до вхідної. Крім цього слід розділити спосіб вводу/виводу даних з клавіатури та з файлу. Щоб створити таку прграму створим головне меню програми, де можна буде вибрати один з наступних варіантів: ввід матриці з клавіатури; ввід матриці з файлу; обрахунок оберненої матриці. Кожен із пунктів головного меню реалізуємо як окрему функцію. Знаходження оберненої матриці відбуватиметься методом Гауса.  Блок-схема функції знаходження оберненої матриці  SHAPE \* MERGEFORMAT Створення одиничної матриці Перебір стовбців Зведення першого ненульового елемента рядка до 1. Аналогічні математичні дії виконуються з одиничною матрицею Проходження по рядку Віднімання рядків задля встановлення потрібних елементів в 0. Аналогічні математичні дії виконуються з одиничною матрицею Перебір рядків
 Блок-схема функції вводу матриці з клавіатури  SHAPE \* MERGEFORMAT Зчитування розрядності матриці Виділення памяті для розміщення матриці Введення з клавіатури наступного елемента матриці Запит чи всі дані уже введено
 Блок-схема функції вводу матриці з файлу SHAPE \* MERGEFORMAT Відкриття файлу. Зчитування розмірності матриці Виділення памяті для розміщення матриці Зчитування з рядка файлу елемента матриці Запит чи всі дані уже введено
Опис алгоритму знаходження оберненої матриці методом Гауса Матрицю що була введена ми зводим до одиничної матриці методом Гауса. При цьому усі дії що були виконані над матрицею ми виконуємо і над одиничною матрицею в тому ж порядку. Коли матриця зведена до одиничної, матриця, що спочатку була одиничною і буде оберненою до початкової матриці, введеної з клавіатури. Метод Гауса зведення до одиничної матриці полягає в тому, що ми перетворюємо елементи в головній діагоналі матриці в одиниці шляхом ділення всього рядка на елемент що знаходиться на діагоналі. Решта елементів зводяться до нулів шля...